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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1 .1 14. 
Applicant's submission filed on 01/06/2009 has been entered. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 
the United States. 

(e) the invention was described in: 

(1 ) an application for patent, published under section 1 22(b), by another filed 
in the United States before the invention by the applicant for patent or 

(2) a patent granted on an application for patent by another filed in the 
United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351 (a) shall 
have the effects for purposes of this subsection of an application filed in the 
United States only if the international application designated the United 
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States and was published under Article 21(2) of such treaty in the English 
language. 

3. Claims 1-16, and 25 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Smartt (U.S. Patent No 5,963,956). 

As per claim 1: 

Smartt discloses a method of monitoring continual queries over moving objects, 
said method comprising v ^ o o ■> , , ■> , , ^ , , N 

representing a continual query over which movements of objects are to be 
monitored, said query region being represented in a digital format ( see column 
1 , lines 63-67, Abstract, and column 27, lines 31-39); and strictly covering, using 
a processor of said computer, said query region by at least one shingle (see in 
particular column 13, lines 61-65), so that said query region is completely 
covered by said at least one shingle and no section of any said at least one 
shingle falls outside said query region (see in particular column 1 3, lines 1 7-24, 
wherein the tiles as disclosed by Smartt are created based on the size of the 
region that is to be covered, thereby inherently keeping the tiles within the query 
region). 

As per claim 2: 

Smartt discloses the method of claim 1 , wherein, when said at least one shingle 
strictly covering a query region comprises a plurality of shingles, the shingles in 
said plurality are allowed to overlap (see in particular column 13, lines 61-65). 
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As per claim 3: 

Smartt discloses the method of claim 1 , further comprising: establishing, using 
v a v s o ss N , an object identification listing for each object being monitored 
(see in particular column 18, lines 18-26), said object identification listing 
providing an indication of which shingles cover an object (see for example 
column 13, lines 36-43) and which query region includes these shingles (see in 
particular column 21 , lines 7-1 1 ). 



As per claim 4: 

Smartt discloses the method of claim 1 , wherein said shingles are all one 
predetermined shape (see in particular column 16, lines 54-57). 

As per claim 5: 

Smartt discloses the method of claim 1 , wherein the query regions comprise 
predetermined geographical areas on the earth's surface (see in particular 
column 6, lines 63-67 and column 7, lines 1-2) and said shingles comprise at 
least one of: two-dimensional shapes; and three-dimensional shapes (see in 
particular column 16, lines 22-26). 



As per claim 6: 
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Smartt discloses the method of claim 1 , further comprising: for a query region, 
determining, using said processor, an optimal shingle size for said query region 
(see in particular column 10, ones 23-39). 

As per claim 7: 

Smartt discloses the method of claim 6, wherein said strictly covering said query 
region comprises: forming, using said processor, a first strip rectangle based on 
said optimal shingle size, said first strip rectangle aligned along an edge of said 
query region in a first dimension (see in particular column 21 , lines 1 6-20 and 37- 
40). 

As per claim 8: 

Smartt discloses the method of claim 7, wherein said first strip rectangle fails to 
strictly cover said query region, said method further comprising: relative to a 
second dimension, using said processor to form a second strip rectangle based 
on said optimal shingle size (see in particular column 14, lines 55-67 and column 
15, lines 1-9). 

As per claim 9: 

The method of claim 8, wherein said optimal shingle size allows said second strip 
rectangle to strictly cover said query region (see in particular column 17, lines 24- 
37). 
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As per claim 10: 

The method of claim 9, wherein said first strip rectangle and said second strip 
rectangle overlay in order to achieve said strictly covering (see in particular 
column 17, lines 24-37). 

As per claim 11: 

The method of claim 8, wherein said optimal shingle size does not permit said 
second strip to strictly cover said query region, said method further comprising: in 
said second dimension, using said processor for repeatedly forming a strip 
rectangle (see in particular column 7, lines 30-33 and 37-40) based on said 
optimal shingle size until said query region is completely covered by strip 
rectangles, wherein a final strip rectangle is allowed to overlap a previous strip 
rectangle to achieve said strict covering (see in particular column 16, lines 62-67 
and column 17, lines 1-5). 

As per claim 12: 

Smartt discloses the method of claim 7, further comprising: forming shingles, 
using said processor, in said first strip rectangle, each said shingle based on said 
optimal shingle size, so as to strictly cover said first strip rectangle (see in 
particular column 16, lines 66-67 and column 17, lines 1-5). 
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As per claim 13: 

The method of claim 12, wherein the strictly covering of said first strip rectangle 
is achieved by allowing a last shingle in said first strip rectangle to overlap a 
previously-placed shingle (see in particular column 13, lines 61-65). 

As per claim 14: 

The method of claim 8, further comprising: for each strip rectangle formed, using 
said processor for (see in particular column 7, lines 30-32 and 37-40), forming 
shingles in said strip rectangle in a manner that strictly covers said strip rectangle 
(see in particular column 21 , lines 1 6-20 and 34-40). 



As per claim 15: 

Smartt discloses the method of claim 3, further comprising: identifying, i - x ig s 
processor, which shingles cover each object of interest; and maintaining, In a 
memory of sari computer (see for example column 27, lines 31-39), a query 
index of objects that are located in each query region, as based on which 
shingles cover the objects of interest (see in particular column 9, lines 17-25 and 
lines 55-58). 

As per claim 16: 
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Smartt discloses the method of claim 15, wherein certain query evaluations are 
skipped by filtering out a subset of said objects of interest that have not moved 
from a shingle previously covering the object (see in particular column 13, 39- 
45). 



As per claim 25: 

Smartt discloses a signal-bearing medium tangibly embodying a program of 
machine-readable instructions executable by a digital processing apparatus to 
perform a method of monitoring continual queries over moving objects, said 
method comprising: strictly covering each of a query region by at least one 
shingle, each said query region comprising a region over which said moving 
objects are being continually monitored (see for example column 14, lines 9-23), 
wherein said strictly covering function comprises completely covering said query 
region by at least one shingle and no section of any said at least one shingle falls 
outside said query region (see for example column 16, lines 29-39). 



4. Claims 17-20, 22, and 23 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Jagadish et al. (U.S. Patent No 7,010,522). 



As per claim 17: 

Jagadish et al discloses a system of monitoring continual queries over moving 
objects, said system comprising: a module t xecute j o - a i o n \ te that strictly 
covers each query with at least one covering shingle, each said query being a 
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region represented in a digital format over which said objects are to be 
.0 * N v - s , " o v " o , wherein the 

strictly covering function comprises completely covering a query by at least one 
said covering shingle, wherein none of said shingles strictly covering said query 
extends outside said query (see in particular column 6, lines 44-55, wherein the 
qgram is a digital area that is created to query various objects that are assigned 
string identifiers, such that the location of a string identifier within a qgram can be 
determined based on a query of the identifiers present within a particular qgram, 
whose areas are predetermined by the user), and each said shingle strictly 
covering said query is permitted to overlap another shingle strictly covering said 
query (see in particular column 6, lines 15-29, wherein the qgrams are 
overlapping). 

As per claim 18: 

Jagadish et al discloses the system of claim 17, further comprising: a calculator, 
executed on sad computer that skips certain query evaluations by filtering out a 
subset of said moving objects using said strict covering shingles (see in particular 
column 2, lines 47-52). 

As per claim 19: 

Jagadish et al discloses the system of claim 18, wherein said calculator further 
constructs a query index based on said covering shingles and said filtering out a 
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subset of moving objects is based on said query index. (see in particular column 
6, lines 15-28 and column 7, lines 61-64) 

As per claim 20: 

Jagadish et al discloses the system of claim 18, wherein said filtering out a 
subset of said moving objects is based on determining a relative movement since 
the last position with respect to shingle boundaries (see in particular column 7, 
lines 29-54). 

As per claim 22: 

Jagadish et al discloses the system of claim 18, wherein said filtering out a 
subset of said moving objects, further comprises: computing the covering 
shingles of an old object location; computing the covering shingles of a new 
object location; deleting an object ID instance from object lists associated with 
the queries that are covered by the covering shingles of the old location but not 
of the new location; and inserting an object ID instance into object lists 
associated with the queries that are covered by the covering shingles of the new 
location but not of the new location (see in particular column 8, lines 30-50). 

As per claim 23: 

Jagadish et al discloses the system of claim 18, wherein the filtering out of a 
subset of moving objects further comprises: computing the covering shingles of 
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an old object location; computing the covering shingles of a new object location; 
and taking no action for queries that are covered by the covering shingles of both 
the new and the old locations (see in particular column 8, lines 30-50). 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 



6. Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jagadish et al. (U.S. Patent No 7,010,522), in view of Smartt (US Patent 
No. 5,963,956). 



In regards to claim 21, Jagadish et al. disclose a system of monitoring continual 
queries over moving objects, as applied above in the rejection of claims 17-19 
under 35 U.S.C. 102(e), but Jagadish et al. do not explicitly disclose filtering out 
a subset of moving objects is based on building of a query index, said calculator 
further: predefining a set of shingles; strictly covering a range query with one or 
more said singles (this word has been interpreted to be shingles for the sake of 
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examination); and maintaining the ID of said range query with said covering 
shingles. 

However, Smartt teaches filtering out a subset of moving objects is based on 
building of a query index, said calculator further: predefining a set of shingles; 
strictly covering a range query with one or more said singles (this word has been 
interpreted to be shingles for the sake of examination); and maintaining the ID of 
said range query with said covering shingles (see in particular column 13, lines 
31-43 and lines 60-65; column 14, lines 3-6, 9-13, and 16-23). 
Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time of the invention, to modify the invention as disclosed by Jagadish to 
maintain the ID of said shingles in a query index, because the usage of ID within 
the query indexing process would assist in the facilitation of filtering, and further 
reduce the amount of time necessary for the monitoring of object location. 

7. Claim 24 is rejected under 35 U.S.C. 103(a) as being unpatentable 
over Smartt (US Patent No. 5,963,956). 



In regards to claim 24, Smartt discloses a service based on co ; v 
monitoring continual queries over moving objects, said service comprising at 
least one of: providing a monitoring of moving objects against continual queries, 
s g a c & each said query being a region represented in a digital format 

and representing a region over which sam moving objects are to be oontinuaiiy 
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s .0 ■* s \ ^ . N , s . N , ■> " - \ ,n ^ o using a method comprising a 
strictly covering of each said query region by at least one shingle, wherein said 
strictly covering function comprises completely covering a query region by said at 
least one shingle and no section of any said at least one shingle falls outside said 
query region, but does not explicitly disclose providing a result of said monitoring 
using said method; and using a result of said monitoring using said method. 
However, based on the broadest interpretation of the claim as written, providing a 
result of a query and using a result of a query is well known to one or ordinary 
skill of the art, and official notice to that effect is hereby taken. 

It would have been obvious to one of ordinary skill in the art, at the time of 
the invention, to have modified the system of Smartt so as to have included 
providing a result of said monitoring using said method; and using a result of said 
monitoring using said method, in order to enable the user to use query results to 
monitor and track moving objects, since doing so could be performed readily and 
easily by any person of ordinary skill in the art, with neither undue 
experimentation, nor risk of unexpected results. 

Examiner's Note: The Examiner has pointed out particular references contained 
in the prior art of record within the body of this action for the convenience of the 
applicant. Although the specified citations are representatives of the teachings in 
the art and are applied to the specific limitations within the individual claim, other 
passages and figures may apply. Applicant, in preparing the response, should 
consider fully the entire reference as potentially teaching all or part of the claimed 
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invention, as well as the context of the passage as taught by the prior art or 
disclosed by the Examiner. 



Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to TALIA CRAWLEY whose telephone number 
is (571 )270-5397. The examiner can normally be reached on Monday to 
Thursday eight to five. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Matthew Gart can be reached on 571-272-3955. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 



IT. CI 

Examiner, Art Unit 3687 
02/09/2007 



/Matthew S Gart/ 

Supervisory Patent Examiner, Art 

Unit 3687 



